Euclidean algorithm

Results: 423



#Item
11Mathematics / Geometry / Computer science / Search algorithms / Discrete geometry / Computational geometry / Mathematical optimization / Closest pair of points problem / Nearest neighbor search / Nearest neighbor graph / K-nearest neighbors algorithm / Euclidean minimum spanning tree

Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions David Eppstein Department of Information and Computer Science University of California, Irvine, CA 92717

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
12Algebra / Mathematics / Linear algebra / Matrix theory / Multiplication / Numerical linear algebra / Matrices / Invertible matrix / Determinant / Matrix / Extended Euclidean algorithm / Gaussian elimination

Inversion Modulo Zero-dimensional Regular Chains ´ Marc Moreno Maza, Eric Schost, and Paul Vrbik Department of Computer Science, Western University

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2012-12-05 23:46:14
13Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / NP-hard problems / Approximation algorithms / Edsger W. Dijkstra / Travelling salesman problem / Nearest neighbour algorithm / Shortest path problem / Maximal independent set

Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems Karl Bringmann1 , Christian Engels2 , Bodo Manthey3 , B. V. Raghavendra Rao4 1 Max Planck Institute for Informatics, .d

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:46:12
14Algebra / Mathematics / Linear algebra / Numerical linear algebra / Matrix / Kernel / Euclidean vector / Array programming / Classical cipher / Jacobi eigenvalue algorithm

PSBLAS-Extensions 1.0 A reference guide for the Parallel Sparse BLAS library by Salvatore Filippone University of Rome “Tor Vergata”. March 25, 2015.

Add to Reading List

Source URL: people.uniroma2.it

Language: English - Date: 2015-04-04 11:32:47
15Mathematics / Algebra / Polynomials / Computer algebra / Equations / Resultant / RegularChains / System of polynomial equations / Euclidean algorithm / Polynomial / Primitive part and content / Regular chain

The modpn Library: Bringing Fast Polynomial Arithmetic into Maple Xin Li Marc Moreno Maza Raqeeb Rasheed

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2010-08-24 13:00:16
16Algebra / Mathematics / Transformation / Transformation matrix / Scene graph / Matrix / Cartesian coordinate system / Translation / Euclidean vector / Scaling / 3D projection

Algorithm 5 Sceneview First, the cylinder is rotated 45 degrees along the x-axis, rotating around its center. Then the cylinder is translated 0.5 units along the y-axis of the world (so the rotated cylinder is shifted u

Add to Reading List

Source URL: cs.brown.edu

Language: English
17Mathematics / Euclidean algorithm / Symbol / NC / Constructible universe / Greatest common divisor / Probability distributions / Generalised Whitehead product / Indexed grammar

LNCSOn the <TEX>{hape l}</TEX>-Ary GCD-Algorithm in Rings of Integers

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2012-05-30 08:47:23
18Mathematics / Computational complexity theory / Primality tests / Finite fields / Polynomials / Combinatorial optimization / Matching / Algorithm / Euclidean algorithm / PP / MillerRabin primality test / XC

DIMACS Technical ReportJuly 1995 A Formal Framework for Evaluating Heuristic Programs 1 by

Add to Reading List

Source URL: www.cs.tufts.edu

Language: English - Date: 2012-10-31 09:54:25
19Numerical linear algebra / Operator theory / Linear algebra / Vectors / Lanczos algorithm / Krylov subspace / Tridiagonal matrix / Vector space / Bloch wave / Euclidean vector / Hilbert space / Matrix

8 The Lanczos Method Erik Koch Computational Materials Science German Research School for Simulation Sciences

Add to Reading List

Source URL: www.cond-mat.de

Language: English - Date: 2014-05-26 12:52:54
UPDATE